For between meals try the Italian ice cream shops, favored by the locals, located on the numerous pedestrian-only by-ways that weave the city and river together.
Another suggestion is the brioche sweet roll and other goodies to be found at the boulangeries bakeries in town.